Testing Probability Distributions using Conditional Samples
نویسندگان
چکیده
منابع مشابه
Testing Probability Distributions using Conditional Samples
We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle. This is an oracle that takes as input a subset S ⊆ [N ] of the domain [N ] of the unknown probability distribution D and returns a draw from the conditional probability distribution D restricted to S. This new model allows ...
متن کاملTesting equivalence between distributions using conditional samples
We study a recently introduced framework [7, 8] for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle. This is an oracle that takes as input a subset S ⊆ [N ] of the domain [N ] of the unknown probability distribution D and returns a draw from the conditional probability distribution D restricted to S....
متن کاملProperty Testing of Joint Distributions using Conditional Samples
In this paper, we present the first non-trivial property tester for joint probability distributions in the recently introduced conditional sampling model. The conditional sampling framework provides an oracle for a distribution μ that takes as input a subset S of the domain Ω and returns a sample from the distribution μ conditioned on S.For a joint distribution of dimension n, we give a Õ(n3)-q...
متن کاملUnderstanding Hypothesis Testing Using Probability Distributions
“Statistical Viewpoint” addresses principles of statistics useful to practitioners in compliance and validation. We intend to present these concepts in a meaningful way so as to enable their application in daily work situations. Reader comments, questions, and suggestions are needed to help us fulfill our objective for this column. Suggestions for future discussion topics or questions to be add...
متن کاملConditional Probability Distributions in the Wide Sense1
Introduction. Doob [3, p. 29],2 has shown that if ()= [U, 11, u] is a probability space (i.e. 11 is a cr-field of subsets of a set U and u is a countably additive non-negative measure defined on 11, normalized by the condition u(U) = l) and 1l0 is a o--subfield of 11, and y is an re-dimensional random variable mapping U into an re-dimensional Euclidean space X, then y possesses a conditional di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2015
ISSN: 0097-5397,1095-7111
DOI: 10.1137/130945508